Universiteit Leiden Opleiding Informatica Using the Forelem Framework to Express and Optimize K - means Clustering
نویسندگان
چکیده
The Forelem framework was first introduced as a means to optimize database queries using optimization techniques used by compilers. Since its introduction, Forelem has proven to be more versatile and to be applicable beyond database applications. In this paper we show that the original Forelem framework can be used to express and optimize k-means clustering, thereby yielding four automatically generated implementations. These four implementations improve standard MPI C/C++ implementations of k-means as well as outperform state-of-the-art Hadoop implementations.
منابع مشابه
Universiteit Leiden Opleiding Informatica Deep learning for Emotional Analysis
The detection of emotions in textual data lets us discover more about the writer. The automatic detection of emotions is useful in a large amount of applications. Furthermore, new developments in deep learning have made it effective in more domains. This research combines the two areas and explores a deep learning method for emotional analysis. The method is benchmarked against current methods ...
متن کاملUniversiteit Leiden Opleiding Informatica Unsupervised Segmentation and Texture Visualization
In this paper we implement and compare textural analysis methods, for 3D medical image segmentation and texture visualization. We implement and evaluate an unsupervised system that makes use of these features in order to automatically segment 3D medical images. There are many algorithms that try to extract features that represent the texture of an image. Moreover due to technological advancemen...
متن کاملUniversiteit Leiden
In 1999, Page et al. described their algorithm — PageRank — for scoring pages in their web search engine, Google. Already from the start it was clear that due to the large number of pages to be ranked, the PageRank algorithm’s efficiency and optimal performance was and is a critical feature. One method of increasing the efficiency of calculations is based on MapReduce, also originally published...
متن کاملIncreasing the Accuracy of Recommender Systems Using the Combination of K-Means and Differential Evolution Algorithms
Recommender systems are the systems that try to make recommendations to each user based on performance, personal tastes, user behaviors, and the context that match their personal preferences and help them in the decision-making process. One of the most important subjects regarding these systems is to increase the system accuracy which means how much the recommendations are close to the user int...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2017